i = 0
tot = 0
while tot < 10**8:
    i += 1
    tot += i.bit_count()
print(i)
